WHAT IS CLAIMED IS: 



1 . A method for measuring complexity comprising this steps of: 

creating a graph representation of a set of use-cases comprising the steps of: 
creating a plurality of vertices corresponding to start and/or end 

points of said use-cases; and 

creating a plurality of edges corresponding to a plurality of said set of 
use-cases, each of said edges connecting two of said vertices; and 

determining the complexity from the graph representation. 

2. The method as in claim 1 wherein said plurality of use-cases comprise at least 
one normal use-case and at least one exception use-case. 

3. The method as in claim 2 wherein at least one or more of said edges represents a 
portion of the at least one exception use-case that differs with the at least one normal use- 
case, with details of these edges represented in existing object/class interaction-scenario 
diagrams. 

4. The method as in claim 3 wherein said creating one or more use-case set 
comprises the steps of: 

creating the object/class scenario with the longest forward and backward 
processes; and 

indicating their start/end node in said graph on claim 1. 

5. The method as in claim 4 comprises the steps of creating one or more edges for 
each of the exception use-cases. 

6. The method as in claim 5 wherein the same scenario segment can be reused. 

7. The method as in claim 1, wherein saidcyclomatic complexity is defined as 

SBDLCM Mc = SBDMc 0 + ££2>c, M 

M j=\ k=\ 

wherein Mcy,k is the cyclomatic complexity of method k in the use-case j of use-case set i; 
SBDMco is the sum of the cyclomatic complexity of all SBDs; 
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m = the number of use-case sets in the SBDs; 

ni = the number of use-cases in use-case set i; and 

lij = the number of methods called in the use-case j of use-case set i. 

8. A method as in claim 1 wherein said implementation-path complexity is defined 



as: 



m ft. It, j 

SBDLCM YPalh = ^£Yl YPathM ' 1 

,=1 y=l *=1 



wherein m=the number of use-case sets in the SBDs; 
ni=the number of use-cases in use-case set i; 

ly=the number of methods called in the use-case j of use-case set i; and 
YPathMy,k is the number of execution paths in the method Mjj,k to keep the 
execution in the use-case j of use-case set i. 

9. A method for measuring business-table complexity comprising the step of: 
normalizing the business table according to normalization rules, 



10. The method for business-table normalization as in claim 9, further comprising 
the step of: 

dividing business-table cells into two types: the first type representing 
conditions (named if-cells) and second type to represent assignment (named 
then-cells); and 

putting cells of the first type at left, cells of the second type at right. 

1 1 . The method as in 10 business-table normalization comprises the step of: 

assigning each said second type cells s only one value. 

12. The method as in claim 1 1 wherein said determining normalized business table 
comprises the step of: 

arranging said cells of said first type in one or more columns in descending 
order of their coverage rate and importance. 
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13. The method as in claim 1 1 wherein said determining normalized business table 
step further comprises the step of : 

merging adjacent ones of said one or more cells of said first type having 
identical values. 

14. The method as in claim 10 further comprising the step of computing the 
complexity from said normalized business table. 

15. A method as in claim 1 wherein said complexity is defined as: 

m c 

BTCMI MC =BTCMI Path ^Pk +E0 + />y) + l 
wherein m is the number of if-cells in one or more main columns of said at 
least one business table; 

c is the number of if-cells of one or more comment cells; 

pk is the number of predicates in one of said if-cells k in said main columns; 

and 

pj is the number of predicates in one of said if-cellsj of said one or more 
comments cells 

16. A method for measuring complexity of nested object state transition diagrams 
comprising the steps of: 

determining a plurality of graphs of object state transitions at K levels l fe 0 <k < K 
wherein 

one or more of said graphs at level lk+ i are expansions of one or more of 
said graphs at level Ik; and 

said graphs comprise a plurality of nodes to represent a corresponding 
plurality of states of use-cases and a plurality of edges to represent a 
corresponding plurality of transitions between the states; and determining the 
complexity for said plurality of graphs. 

1 7. The method as in claim 1 6 wherein the state of an ob object at level k is a super 
state of an object state at level k+1, and it isa sub state of an object state at level k-1 and 
includes the step of identifying the state transion relationship between super state and sub 
state as in one of the three cases as "in"/"out'7"inout". 
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18. The method as in claim 17 wherein said determining the number of paths 
comprises the steps of 

selecting said level lk= Ik; 

expanding a graph L from said selected level lk with said at least one graph 

from said level 1k+u 

determining the paths in said expanded graph; and 
determining the number of conditions in said transition paths. 

19. The method as in claim 18 further comprising the step of removing one or more 
unnecessary paths from said at least one graph. 

20. The method as in claim 19 wherein said one or more unnecessary paths 
comprise one or more numbers of the group consisting of (exception -> fallout), (exception 
-> exception), (one-repetition loop -^fallout), (one repetition loop cancelled), and (one 
repetition loop -> exception). 

21 . A method as in claim 16 to measure nested object state transition complexity 
between two super-states by recursively applying Equation 6: 

STPC k ^ q = £(]l( C *w + (STPC k+UJ -sub kJU )) + mul kJ (N)) Equation 6 

i=i j=] 

where m k = the number of transition paths of level-k object (k>l) between 
two super-states or the number of transition paths of leveH object; 
nk,i= the number of states along path i for level-k object. 
C k ,ij is the number of conditions to bring level-k object state from Sk,yi to 
j ; 

STPCk+uj = Substate Transition Complexity between state Sk^i and S k ,ij; 
subk,ij=0 if STPCk+u^O and sutty=l if (STPC k+ i,ij*0) 
If the multiplicity between level-k objct and level.(k+i) is 1:N, then 
mul k>i (N)=0 s if (N=l) and mul k ,i(N)=r, if (N>1); 

Where r is the number of times that level-k+i objects transits back to level-k 
in path i. 
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22. The method for nested State Transition Diagram Logical Complexity Metric 
(STDLCM) through the state transition paths as: 

STDLCMp^ = STPCi A0 Equation 7 

where 1 is the first level object. 
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